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PROGRAM FOR QUERY 
OPTIMIZATION WITH 
ALGEBRAIC RULES 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



TRANSMITTAL OF INFORMATION DISCLOSURE STATEMENT 



Dear Sirs: 



In accordance with 37 CFR §§ 1 .56, 1 .97, and 1 .98, enclosed please find Form PTO- 
1449 listing the attached references which might be deemed material to the examination of the 
above-identified application. 

A. Non-English Language References 

□ Enclosed is a search report for a counterpart application. The search report 
Examiner has provided comments on the relevancy of any non-English language 
references cited in the search report. 

□ The specification incorporates comments on the relevancy of Non-English 
language references. 

□ Set forth below are comments provided by the applicant's home country counsel 
on the relevancy of non-English language references: 
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■ The information disclosure statement submitted herewith is being filed 

1 ) within three months of the filing date of a national application other than a 
continued prosecution application under 1 .53(d); 

2) within three months of the date of entry into the national stage as set forth in 
1.491 in an international application; 

3) before the mailing date of a first Office Action on the merits; or 

4) before the mailing date of a first Office Action after filing of a Request for 
Continued Examination under 1.114. 

□ The information disclosure statement transmitted herewith is being filed after the 
period specified in paragraph B, but before the mailing date of a final action under 
1 .1 13, a Notice of Allowance under 1 .31 1 , or an action othenvise closing 
prosecution, and is accompanied by: 

1 ) a Statement under 1 .97(e); or 

2) a fee of $1 80 as set forth in 1 .1 7(p). 

□ The information disclosure statement transmitted herewith is being filed after the 
period specified in paragraph C, but before payment of the issue fee, and is 
accompanied by: 

1 ) a Statement under 1 .97(e); and 

2) a fee of $180 as set forth in 1 .17(p). 

STATEMENT UNDER 1 .97(e) 

I, the person signing below, certify 

□ that each item of information contained in the information disclosure statement 
was first cited in any communication from a foreign patent office in a counterpart 
foreign application not more than three months prior to the filing of the statement. 
37 C.F.R. §1 .97(e)(1). 

□ . that no item of information contained in the information disclosure statement was 
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cited in a communication from a foreign patent office in a counterpart foreign 
application, and, to the knowledge of tlie person signing the certification after 
^ making reasonable inquiry, no item of information contained in the information 
disclosure statement was known to any individual designated in 1 .56(c) more 
than three months prior to the filing of the statement. 37 C.F.R. §1 .97(e)(2). 

If required under paragraph C or D supra, enclosed is Applicant's check in the amount of 
$180 as set forth in 1 .17(p). Please charge any insufficiency or credit any overpayment 
to Deposit Account No. 09-0460. A duplicate of this letter is enclosed for fee processing. 



Respectfully submitted, 




inaki K. Davda Dated: November 25. 2003 

Registration No. 40,684 

KONRAD RAYNES & VICTOR, LLP 
315 S. Beverly Drive, Suite 210 
Beverly Hills, CA 90212 
(310) 556-7983 
(310) 556-7984 (fax) 

I hereby certify that this correspondence Is being deposited with the United States Postal Service as express dass mall in an 
envelope addressed to: Commissioner for Patents, Alexandria, VA 22313-1450 on November 25. 2003 . 




y^/2^^^g 2:^V^- 11/25/03 
. Davda (Date) 
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U.S. Patent Application Serial No. 09/502,821, filed on February 1 1, 2000, entitled "Optimizing Queries Using 
Automatic Summary Tables^ invented by R.J. COCHRANE, G.L. LAPIS, T.Y. LEUNG, M. A. PASKIN, M. H. 
PIRAHESH, Y. SUN, M. S. URATA AND M. ZAHARIOUDAKIS. 








U.S. Patent Application Serial No. 09/412,033, filed on October 4, 1999, entitled "Schema Mapping System and 
Method:^ invented by N. SUBRAMANIAN and S. VENKATARAMAN. 








ZAHARIOUDAKIS, M., R. COCHRANE, G. LAPIS, H. PIRAHESH and M. URATA. ''Answering Complex SQL 
Queries Using Automatic Summary Tables" Proceeding of the 2000 ACM SIGMOD International Conference on 
the Management of Data, pp. 105-116, Dallas, Texas, 2000 








ROSENTHAL, A. and D. REINER. "Extending the Algebraic Framework of Query Processing to Handle 
Outerjoins** Proceedings of the Tenth International Conference on Very Large Data Bases, pp. 334-343, 
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Starburst" Proceedings of ACM SIGMOD '92 International Conference on Management of Data, pp. 39-48, San 
Diego. C A, 1992. 








GODFREY, P., J. GRYZ and C. ZUZARTE. ''Exploiting Constraint-Like Data Characterizations in Query 
Ontimization " Proceedings of the 2001 AC!M SIOMOO International Conference on the Manaaement of Data 
pp. 582-592, Santa Barbara, CA, 2001 . 








GRYZ, J., B. SCHIEFER, J. ZHENG and C. ZUZARTE. ''Discovery and Application of Check Constraints in DBir 
Proceedings of ICDE, 5 pages, Heidelberg, Germany, 2001'. 








CHENG, Q., J. GRYZ, F. KOO. C. LEUNG, L. LIU, X. QIAN and B. SCHIEFER. "Implementation of Two 
Semantic Query Optimization Techniques in DB2 Universal Database." Proceedings of the 25* VLDB Conference, 
12 pages, Edinburgh, Scotland, 1999. 








IBM Technical Disclosure Bulletin. ''Access Path Selection in Relational Database Systems, " by M.S. LAKSHMI 
and P.S. YU, Vol. 30, No. 9, February 1 988, pp. 420-42 1 . 








U.S. Patent Application filed on October 31 , 2003 entitled "A Method for Discovering Undeclared and Fuzzy 
Rules in Databases" invented by BROvn^,ei&\. 
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